LEADING COEFFICIENTS AND CELLULAR BASES OF HECKE ALGEBRAS 
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Abstract. Let H be the generic Iwahori-Hecke algebra associated with a finite Coxeter group W . 
Recently, we have shown that H admits a natural cellular basis in the sense of Graham-Lehrer, 
provided that W is a Weyl group and all parameters of H are equal. The construction involves some 
data arising from the Kazhdan-Lusztig basis {C m } of H and Lusztig's asymptotic ring J. This 
article attemps to study J and its representation theory from a new point of view. We show that J 
can be obtained in an entirely different fashion from the generic representations of H, without any 
reference to {C„}. Then we can extend the construction of the cellular basis to the case where W is 
not crystallographic. Furthermore, if H is a multi-parameter algebra, we will see that there always 
exists at least one cellular structure on H. Finally, one may also hope that the new construction 
of J can be extended to Hecke algebras associated to complex reflection groups. 



1. Introduction 

Let H be a generic 1-parameter Iwahori-Hecke algebra associated to a finite Weyl group W, 
defined over a suitable ring of Laurent polynomials. (More precise definitions will be given below.) 
By definition, H has a standard basis usually denoted by {T w \ w £ W}. Using properties of the 
"new" basis {C w \ w S W} introduced in p3], Lusztig has defined a ring J which has a Z-basis 
{t w | w 6 W} and integral structure constants, and which can be viewed as an "asymptotic" version 
of H. All the ingredients in the construction of J can be defined in an elementary way, but the proof 
that we indeed obtain an associative ring with identity requires a deep geometric interpretation of 
the basis {C4; see [19], [20]. 

It turns out that Jq = Q ®i J is a split semisimple algebra isomorphic to the group algebra 
of W . Using properties of the irreducible representations of Jq, we have recently proved in [9] 
that H has a natural "cellular" structure in the sense of Graham and Lehrer [13] . The elements of 
the corresponding "cellular" basis of H are certain Z-linear combinations of the basis {C w } where 
the coefficients involve data arising from the action of the basis elements t w in the irreducible 
representations of Jq. Note that, although there is an isomorphism between Jq and the group 
algebra of W, it does not seem to be easily possible to see the data that we need through this 
isomorphism. (For example, the image of t w in the group algebra of W is, in general, a rather 
complicated sum of group elements.) 

Now Lusztig [17J, [20j has shown that the construction of J also makes sense — under the assump- 
tion that the conjectures P1-P15 in [ 20l 14.2] hold — when we consider an Iwahori-Hecke algebra 
H with possibly unequal parameters. The results in [9] also extend to this case, assuming that 
P1-P15 hold. 

One of the purposes of this paper is to show that the data required to define a "cellular" basis 
of H can be obtained in an alternative way, using the generic irreducible representations of H and 
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the leading matrix coefficients introduced in [8]. These coefficients even allow us to construct a 
ring J with rational structure constants, and show that it is associative with identity, without any 
reference to the Kazhan-Lusztig basis {C w } at all. We expect that we have J = J in general but, 
at present, we can only prove this equality assuming that Lusztig's conjectures P1-P15 hold. 

As an application, we extend the construction of a "cellular" basis to Iwahori-Hecke algebras 
associated with non-crystallographic finite Coxeter groups, as announced in [9, Remark 3.3]. Using 
the results in [10] , we can also show that an Iwahori-Hecke algebra with possibly unequal parameters 
always admits at least one "cellular" structure. 

Another aspect of our construction of the ring J is that it may actually be applied to other types 
of algebras, like the cyclotomic Hecke algebras of Broue-Malle [I] associated to complex reflection 
groups. We hope to discuss this in more detail elsewhere. 

This paper is organised as follows. In Section 2, we briefly recall the main facts about the 
Kazhdan-Lusztig basis and the a-invariants of the irreducible representations of W. Here, we work 
in the general case of possibly unequal parameters. In Proposition 12.51 we recall a result from 
|10j which shows that the structure constants of Lusztig's ring J can be expressed in terms of the 
leading matrix coefficients" of [8]. This is the starting point for our construction of a new ring 
J; see Section 3. For this purpose, we use a definition of the leading matrix coefficients which is 
somewhat more general than that in [8]; this generalisation is necessary to obtain the strongest 
possible statements in our applications. The new definition involves the concept of "balanced" 
representations which will be studied in more detail in Section 4. In particular, we establish an 
efficient criterion for checking if a given representation is balanced or not; see Proposition 14.31 We 
will show that the analogue of [91 Prop. 2.6] (which describes the data required to define a cellular 
basis) holds for all types of W and all choices of the parameters. In Section 5, we formulate the 
hypothesis P15 which is a variant of Lusztig's P15 in [201 14.2]. This hypothesis alone allows us 
to construct a cellular basis of H; the statement in Theorem 15.51 is actually slightly stronger than 
the main result of [9]. In the process of doing this, we give a simplified treatment of Lusztig's 
homomorphism from H into J; see Theorem 15.21 

Let us now introduce some basic notation that will be used throughout this paper. Let (W, S) 
be a Coxeter system and I: W — > Z^o be the usual length function. In this paper, we will only 
consider the case where W is a finite group. Let T be an abelian group (written additively). 
Following Lusztig [20], a function L: W — > T is called a weight function if L(ww') = L(w) + L{w') 
whenever w,w' £ W are such that l(ww') = l(w) + l(w'). Note that L is uniquely determined by 
the values {L(s) \ s £ S}. Furthermore, if {c s \ s £ S} is a collection of elements in T such that 
c s = ct whenever s,t £ S are conjugate in W, then there is (unique) weight function L: W — > V 
such that L(s) = c s for all s £ S. 

Let R C C be a subring and A = R\T] be the free -R-module with basis {e 9 \ g £ V}. There is 
a well-defined ring structure on A such that e 9 e 9 ' = e 9+g ' for all g,g' £ T. We write 1 = e° £ A. 
Given a £ A we denote by a g the coefficient of e 9 , so that a = Ylger a g e§ ■ H = H^W 7 , S, L) 
be the generic Iwahori-Hecke algebra over A with parameters {v s \ s £ S} where v s := e L ^ for 
s £ S. This an associative algebra which is free as an A-module, with basis {T w \ w £ W}. The 
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multiplication is given by the rule 

rp rp _ f T sw if l(sw) > l(w), 

\ T sw + (v s - vj 1 )^ if l(sw) < l(w), 

where s G S and w £ W. The element T\ is the identity element. 

Example 1.1. Assume that r = Z. Then A is nothing but the ring of Laurent polynomials over 
R in an indeterminate e; we will usually denote u = e. Then H is an associative algebra over 
A = with relations: 

rp rp _ f T sw if l(sw) > l(w), 

SW I T sw + («* - v~ c »)T w ifl(sw) <l(w), 

where s G S and w G W. This is the setting of Lusztig [20] . 

Example 1.2. (a) Assume that L is constant S"; this case will be referred to as the equal parameter 
case. Note that we are automatically in this case when W is of type A n ~i, D n , l2(m) where m is 
odd, H3, H4, Eq, £7 or E$ (since all generators in S are conjugate in W). 

(b) Assume that W is irreducible. Then unequal parameters can only arise in types B n , F4, and 
I^ijn) where m is even. 

Example 1.3. A "universal" weight function is given as follows. Let T$ be the group of all tuples 
(n s ) s ^s where n s € Z for all s G S 1 and n s = whenever s,t £ S are conjugate in W. (The 
addition is defined componentwise). Let Lq\ W — > Tq be the weight function given by sending 
s G 5 to the tuple {nt)t<=s where ret = 1 if f is conjugate to s and n t = 0, otherwise. Let = R\To] 
and Ho = Ha (W, S, Lq) be the associated Iwahori-Hecke algebra, with parameters {v s \ s G S}. 
Then Aq = R[Tq] is nothing but the ring of Laurent polynomials in indeterminates v s (s G S) with 
coefficients in R, where v s = v% whenever s,t G S are conjugate in W. Furthermore, if S' C S is 
a set of representatives for the classes of S under conjugation, then {v s \ s G S'} are algebraically 
independent. 

2. The Kazhdan-Lusztig basis and leading matrix coefficients 

We now introduce two concepts whose interplay is the main subject of this paper: the Kazhdan- 
Lusztig basis and leading matrix coefficients. Both of these essentially rely on the choice of a total 
ordering ^ on T which is compatible with the group structure, that is, whenever g,g',h G T are 
such that g ^ g' , then g + h ^ g' + h. Such an order on V will be called a monomial order. 

We will assume that such an ordering exists on T. One readily checks that this implies that 
A = R\T] is an integral domain; we usually reserve the letter K to denote its field of fractions. 
If we are in the equal parameter case (Example ll.2h , the group T = Z has a natural monomial 
order. On the other hand, in the setting of Example 11.31 (assuming that not all elements of S are 
conjugate), there are infinitely many monomial orders on V. 

Throughout this paper, we fix a choice of a monomial order, and we assume that 

L{s) > for all s G S. 

We define T^q = {g G T \ g ^ 0} and denote by Z[r^o] the set of all integral linear combinations 
of terms e 9 where g 0. The notations Z[r>o], Z[r^o] ; Z[r<o] have a similar meaning. 
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2. A. The a-invariants. We set Z\y := Z[2 cos(2ir/m st ) \ s,t £ S] (where m s j denotes the order 
of st in W). Note that Z^ = Z if is a finite Weyl group (or of crystallographic type), that is, if 
m s t S {2, 3, 4, 6} for all s,t G S. Recall that R is a subring of C. We shall always assume that 

Zw C i? and F is the field of fractions of R. 

Then it is known that F is a splitting field for W; see |12l Theorem 6.3.8]. The set of irreducible 
representations of W (up to isomorphism) will be denoted by 

Lt(W) = {E x | A G A} 

where A is some finite indexing set and is an F-vectorspace with a given ^[Wj-module structure. 
We shall also write 

d x = dimE x for all A G A. 

Let K be the field of fractions of A. By extension of scalars, we obtain a iT-algebra Hk = -?T<S>aH. 
This algebra is known to be split semisimple; see |12|. 9.3.5]. Furthermore, by Tits' Deformation 
Theorem, the irreducible representations of Hk (up to isomorphism) are in bijection with the 
irreducible representations of W\ see [12j 8.1.7]. Thus, we can write 

Irr(H^) = {E x | A G A}. 

The correspondence E x <-> £^ is uniquely determined by the following condition: 

trace(u>,£ A ) = 9 1 (trace(T w , E x )) for all w G W, 

where 9% : A — > i? is the unique ring homomorphism such that 9\{e 9 ) = 1 for all 5 G T. Note also 
that trace (T w , E x ) G A for all w G W. 

The algebra H is symmetric, with trace from r: H — > ^4 given by t(Ti) = 1 and t(T w ) = for 
VF. The sets {T w \ w G W} and {T^-i | w G M^} form a pair of dual bases. Hence we have 
the following orthogonality relations: 

trace(T w , E x ^ trace(r^-i, E^ £ l ) = 

see [121 8.1.7]. Here, ^ c\ £ A and, following Lusztig, we can write 

C A = fx £~ 2ax + combination of terms e 9 where g > —2a\, 
where a\ G T^o arid fx is a strictly positive real number; see pj, 3.3]. 

Remark 2.1. The invariants a,\ and /a are explicitly known for all types of W; see Lusztig |20|. 
Chap. 22]. The elements c\ G A and the coefficients f\ are independent of the monomial order 
^, but a\ heavily depends on it. Note that the statement concerning the independence of f\ is of 
interest only in the unequal parameter case; see |10t Prop. 5.1 and Table 1] for types F4 and I^m), 
and [201 Prop. 22.14] for type B n . 

The invariants a\ play a fundamental role in Lusztig's study [18] of the characters of reductive 
groups over finite fields. In [9], we use these invariants to define an ordering of A, which is an 
essential ingredient in the construction of a "cellular" basis of H. 
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2.B. Balanced representations. We can now introduce the notion of "balanced" representations, 
which is slightly more general than the related concept of "orthogonal" representations introduced 
in [8]. For this purpose, following [8], we consider a certain valuation ring O in K. Let us write 

Ffr^o] = set of F- linear combinations of terms e 9 where g ^ 0, 
F[r>o] = se t °f F-linear combinations of terms e 9 where g > 0. 

Note that 1 + -F[r>o] is multiplicatively closed. Furthermore, every element x £ K can be written 
in the form 

1 +V 

x = r x e 9x — — where r x £ F, g x £ V and p, q £ -F[r> ]; 
1 + q 

note that, if x ^ 0, then r x and g x indeed are uniquely determined by x; if x = 0, we have tq = 
and we set go := +oo by convention. We set 

O := {x £ K | g x ^ 0} and p := {x e K \ g x > 0}. 

Then it is easily verified that O is a valuation ring in K, with maximal ideal p. Note that we have 

O n F[T] = Fd>] and p n F[T] = F[T >0 }. 

We have a well-defined F-linear ring homomorphism O — > i 7 with kernel p. The image of x G O in 
i 7 is called the constant term of x. Thus, the constant term of x is if x £ p; the constant term 
equals r x if x £ C x . 

Definition 2.2. Choosing a basis of E^, we obtain a matrix representation p x : tlx — ► M^. (if). 
Given ft, G and 1 ^ i,j ^ g?a, we denote by pfj(h) the (i,j)-entry of the matrix p x {h). We say 
that p A is balanced if 

e ax p^(T w ) £ O for all w G W and all i, j G {1, . . . ,d x }. 

If p A is balanced, we define the leading matrix coefficient A G F to be the constant term of 
(_l)K») £ " V A (Ttu) _ 

Proposition 2.3 (Cf. [HI §4]). For eac/i A 6 A, there exists a balanced representation p x afforded 
by E^; moreover, p x can be chosen such that 

A A p x (T w -,) = p x (T w ) tr A A for all w£W, 

where A A G M dx (0) is a diagonal matrix with diagonal coefficients having positive real numbers as 
constant terms. In particular, det(A A ) G O x . 

Proof. We may assume without loss of generality that FCR. Let ( , ) be any symmetric bilinear 
form on E^ which admits an orthonormal basis. We define a new bilinear form ( , ) by the formula 

(e,e') := (T w .e,T w .e) for any e,e' G F A . 

As in the proof of [TBI 1-7], it is easily checked that {T s .e,e') = (e,T s .e') for all s £ S and, hence, 
(T w .e,e ! ) = (e,T w -i.e') for all w £ W. Arguing as in Step 1 of the proof of [8, Prop. 4.3], we see 
that the following holds: 

(*) for any / e G E*, we have e 2g {e, e) £ b + p, 
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where g £ T and b £ F is such that b > 0. (Recall that F C M.) Since we are working over a field 
of characteristic 0, there exists an orthogonal basis, {ei, . . . , erf A } say, with respect to ( , ). Now 
(*) implies that, by multiplying the basis vectors by e~ 9i for suitable gi £ T, we can assume that 

(e», ei) G hi + p where 6* £ F, bi> 0. 

Let /0 A be the matrix representation afforded by i? A with respect to the basis {ei, . . . , ed x } and let 
A A be the Gram matrix of ( , ) with respect to that basis. Let D x be the diagonal matrix with 
&1, . . . , bd x on the diagonal. Then we have 

A A = D x mod p and A A p X (T w -i) = p x (T w ) tr A A for all w £ W . 

We can now argue as in the proof of [8j Theorem 4.4] to show that p x is balanced. Indeed, let 
7 £ T be minimal such that e 1 p X j(T w ) £ O for all w £ W and all 1 ^ i,j ^ d\. Let A £ F be the 
constant term of e 7 p A (T w ). Choose i, j £ {1, . . . ,c?a} such that A / for some y £ W. Now, we 
do not only have the orthogonality relations already mentioned above, but also the Schur relations 
in [121 Cor. 7.2.2]. Thus, we have 

e^c^ ^( e > A (^))(^(T^))^ £<A*£-iA mod P- 

Now we multiply the relation A A p A (T„,-i) = p x (T w ) tr A x by e ax and consider constant terms. 
Taking into account the relation A A = D x mod p, we obtain 

bjC ll _i , = cl J , ^b: for all w £ W. 

This yields 

which is a non-zero real number since ^ for some y £ W. Thus, we conclude that e 27 c^ 
lies in O and has a non-zero constant term. Comparing with the relation e 2ax c\ = f\ mod p, we 
deduce that 7 = a\ as required. □ 

Remark 2.4. In [8, Prop. 4.3], we assumed that F = K. This allowed us to go one step further 
in the above proof and take square roots of the numbers 6j. Consequently, by rescaling the basis 
vectors e,, we can even assume that A A is diagonal with diagonal coefficients in 1 + p. The resulting 
balanced representations were called orthogonal representations in [8]. The corresponding leading 
matrix coefficients satisfy the following additional property (see [HJ Theorem 4.4]): 

c w,\ = C-i.a for a11 w e W and 1 ^ ^3 < d \- 

2.C. The Kazhdan Lusztig basis and Lusztig's a-function. We now recall the basic facts 
about the Kazhdan-Lusztig basis of H, following Lusztig [T7], [20] . Again, this relies on the choice 
of a monomial ^ on T. Now, there is a unique ring involution A — > A, a 1— > a, such that e 9 = e~ 9 
for all g £ T. We can extend this map to a ring involution H — > H, h *— > h, such that 



^ ] a wT w — ^ ] a wT w _ 1 {a w £ A). 
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We define T^q = {g G T | 5 ^ 0} and denote by Z[rj,o] the set of all integral linear combinations of 
terms e 9 where g ^ 0. The notations Z[r>o], ZT^oL Z[r<o] have a similar meaning. By Kazhdan- 
Lusztig [H] and Lusztig [17j . [20] . we have a "new" basis {C' w \ w G TV} of H (depending on ^), 
where C' w is characterised by the following two conditions: 

• C 'w = C 'w and 

• C' W =T W + Y^ y ewPy,w T y where p %w G Z[r <0 ] for all y G W. 

Here we follow the original notation in [TJ], [T7J; the element C' w is denoted by c w in [20], The- 
orem 5.2]. As in [20], it will be convenient to work with the following alternative version of the 
Kazhdan-Lusztig basis. We set = {C' w y for all w G W, where f : H — > H is the ^4-algebra 
automorphism defined by Tj = — T" 1 (s G S 1 ); see [20l 3.5]. Note that h = j(h)^ = j(h)) for all 
h G H where j : H — ► H is the ring involution such that — Q> for a G A and j(T w ^j — ( — \Y^ W 'T W 
for w G W. Thus, we have 

• C-^ = and 

. C w = j(C' w ) = (-l) l ^T w + Eyewi-^Py^Ty, where G Z[r >0 ]. 
Since the elements {C„, | w G W} form a basis of H, we can write 

C x C y = ^2 h x,y,z C 2 for any x, y G W, 

where /i x „ ^ = /t s y z G A for all x,y,z G W. Note that either h xy z G Z or h xy z involves terms 
from both T<o and r>o. For a fixed z G W, we set 

a(z) := mm{g G T >0 I e 9 J»s,„,z 6 ^[F>o] for all s,y G W}. 

This is Lusztig's function a : W — ► T; see [201 Chap. 13]. Given x,y,z G W, we have e a ( 2 ) G 
Z[r^o]- By [20^ 13.9], we have a(z) = a{z~ l ). Then we define J x ,y,z G Z to be the constant term 
of e a ( z ) h xy z -i G Z[r^o] ; that is, we have 

e<l(z) h x , y ,z-i = lx,y,z mod Z[r >0 ]. 

These constants appear as the structure constants in Lusztig's ring J; see [201 Chap. 18]. 

We can now state the following result which relates the a-function and ^ x ,y,z to leading matrix 
coefficients. Here we assume that, for each A G A, we have chosen a balanced representation p x 
afforded by as in Remark 12.41 (We will see in Proposition 13.81 that the same statement holds 
for any choice of balanced representations.) 

Proposition 2.5 (See |10|, Prop. 3.6 and Rem. 4.2]). Assume that Lusztig's conjectures P1-P15 in 
[201 14.2] hold. Let z eW. If X £ A and i,j G {1, . . . , d\} are such that c* J A / 0, then a{z) = a\. 
Furthermore, for all x,y,z G W, we have 

"fx,y,z = ^2 ^2 fx C x,\ C 'y,\ C z,\- 
AeA l^.i,'j,k^d\ 

In the next section, we will use the expression on the right hand side of the above identity to 
construct a ring J, without assuming that P1-P15 hold. Note also that not all of P1-P15 are 
required for proving Proposition 12.51 For example, P15 is not needed; see [101 Remark 3.9]. 
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Remark 2.6. The conjectures P1-P15 are known to hold, for example, in the equal parameter 
case. For crystallographic W, see [20|, Chap. 16] and the references there. For W of type l2(m), H3 
or i?4, see DuCloux [7]. Now let (W, S) be of type B n , F4 or hijn) (m even). Let Lq : W — ► To be 
the universal weight function as in Example 11.31 Thus, Lq depends on two values a,b £ T, which 
are attached to the generators in S: 

b 4 a a a 
Bn m • • — • ■ • — • 

him) b m a i? 4 a a 4 b b 

m even * * * * * * 

Choose a pure lexicographic order on Tq, such that b > ra > for all r £ Z^i. Then P1-P15 are 
also known to hold; see \10\ Theorem 5.3] and the references there. In analogy to Bonnafe-Iancu 
[3] , this may be called the general "asymptotic case" . 

3. The ring J 

In this section, we show that the "leading matrix coefficients" associated to balanced represen- 
tations as in Definition 12.21 can be used to construct a ring J. We keep the basic setting of §2.BI 
Throughout this section we assume that, for each A G A, we are given a balanced representation 
p x afforded by with corresponding leading matrix coefficients c!^ a. 

Definition 3.1. For w,x,y,z G W, we set 

fy — v V r 1 c ij c ik c k \ 

AeA l^i,j,k^.d x 

n w := f\ lc w- 1 ,\- 

AeA l^i^d x 

Let J be the F-vectorspace with basis {t w \ w G W}. We define a bilinear product on J by 

t x t y = E 7x, y , z -i t x (x, y G W). 

Let V := {w £ W \ n w ^ 0}. We define an element of J by lj := X^ei> ™ w tw- 

Note that the above definitions appear to depend on the choice of p x but at the end of this 
section, we will see that this is not the case. 

Remark 3.2. Since H is symmetric, we have the following Schur relations (see |12|, Cor. 7.2.2]): 

E Pij( T w) Pm^w- 1 ) = 5il$jkhuC\, 

yew 

where X,fi £ A, 1 ^ i, j ^ d\ and 1 ^ k, I ^ d^. Multiplying by s ax+a,ti and taking constant terms 
on both sides, we obtain orthogonality relations for the leading matrix coefficients: 

(*) E ^a^^wwa- 

These relations can be "inverted" and so we also have: 

(*') E E V^a'^.a »,y forallx,yGiy. 

AeA l^i,j^d x 
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Lemma 3.3. We have the following relations: 

(a) % ty>z = % >Z)X for all x,y,z G W, 

(b) Ta:- 1 ,^ = <W /or a// x,y £W. 

Proof, (a) Just note that the defining formula for j X y z is symmetrical under cyclic permutations 
of x,y,z. 

(b) Using the defining formulas for J x ,y,z and h w , the left hand side evaluates to 
52 52 fx 1 c i-i,A 4,A c w,x) ( 52 52 52 ^ 1 tfa- 1 , 

XeAl-^i,j,k^d x weW p,&A l<p<rf M 

= XT A 1 ^ 1 C x~ 1 ,X 4,A ( C ™> A \m) ' 

A,/i€A l^.i,j,k^d x l^p^d^ w£W 

By the relations in Remark 13. 2f *). the parenthesized sum evaluates to Skp°~ip°~\fif\- Inserting this 
into the above expression yields ^AeA Xa<i j<d x f\ c a?-i a = wnere the last equality holds 
by Remark E£2{*')- □ 

Proposition 3.4. J is an associative algebra with identity element lj. 

Proof. Let x,y,z £ W. We must check that (t x t y )t z = t x (t y t z ), which is equivalent to 

Using the defining formula, the left hand side evaluates to 

" /• i j"i .,'/'• ,,'•/' 

J > 

ueW AeA l^i,j,k^d x "/xeA l<p,<j,r^a! M 

- f- 1 f- 1 ji fi k r qr r rp ( ^ 

~ Z^ Z_^ J A //i L x,A S,A S,A S,,-i.A I / , C u-K\ C u.. 

X,fi£A l^.i,j,k^.dx l^p,q,r^.dfj_ u£W 

By the relations in Remark I3.2f *). the parenthesized sum evaluates to b~kqO~ p ib~\nf\. Hence, the 
above expression equals 

f- 1 Ji r> k r kT r ri 
/ J JX C x,X C y,X C z,X C w- 1 X 

XeA l^i,j,k,r^.dx 

By a similar computation, the right hand side evaluates to 

52 ^52 52 fx 1 C x,X c L,X C w- 1 ,x){^2 52 f^ lc %X C t,X C u- 1 ! > 
u£W XGAl^i,j,k^dx fJ.eA l<p,<j,r^d M 

. \^ \^ \ " f-1 f-1 Jj r ki J>q r qr ( \ ^ Jk rp 

~ Z_> J X Jfl c x.X c w- 1 .X c v.X L z.X\ / j c u.X C u- 1 . 

A,/xgA l^i,j,k^dx l^p,g,r^d M «6W 

E\" f-i Ji Jq _9* ki 
/ j JX c x,X L y,X c z,X L w~ 1 ,X- 

XeA l^i,j,k,q^d x 



52 {52 "52 fx 1 °x,x <jy,\ c u-i,\) (52 52 u 1 ^u, 
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We see that both sides are equal, hence J is associative. To show that lj is the identity element of 
J, we let x G W and note that 

jew ioeVK 

= ^ nwjy-i^x^ty = t x by Lemma ETBT a) and (b). 

A similar argument shows that ljt x = t x . Thus, lj is the identity element of J. □ 

Proposition 3.5. The linear map f : 3 — > F defined by f(t w ) = h w -\ is a symmetrizing trace such 
that f[t x t y -\) = 5 xy for all x,y G W. 

Proof. Let x,y G W. Then, using Lemma 13.3( b). we obtain 

T{t x -it y ) = lx-i-,y,w-i T (tw) = £ ^x-^y.u.- 1 n w -i = 5 xy . 

This implies that f(t x t y ) = f(t y t x ) for all x,y G W, hence f is a trace function. We also see that 
{t w | w G W} and {t w -i \ w G W} form a pair of dual bases, hence f is non-degenerate. Thus, J 
is a symmetric algebra with trace form f. □ 

Proposition 3.6. For A G A, define a linear map 

p x :3^M dx (F), t w ~{cl x ) 1<ij<dx . 

Then p x is an absolutely irreducible representation of 3, and all irreducible representations of 3 (up 
to equivalence) arise in this way. In particular, 3 is a split semisimple algebra. (Recall that F is 
any field containing 7Ly/ .) 

Proof. We must show that p x (t x t y ) = p x (t x )p x (t y ) for all x, y G W. Now, by the definition of %, y , z , 
we have 

zeW z&W /USA l^p,<j,r<d M 

Using the Schur relations in Remark I3.2f *). the right hand side evaluates to 

£ £ f^cl^5 rj 5 pi 5^h= £ ^cl^ = {p\t x )p\t y )) ir 

/USA l^p,q,r^d,i l^g^A 

as required. To show that p x is absolutely irreducible, we argue as follows. By Proposition 13.51 we 
have a symmetrizing trace where {t w \ w G W} and {t w -i \ w G W} form a pair of dual bases. 
Consequently, the relations in Remark 13. 2f *) can be interpreted as orthogonality relations for the 
coefficients of the representations p x . Thus, we have: 

£ Pijitw) Pkdtw- 1 ) = SuSjkfx for all 1 < i,j, k, I ^ d\. 

w&W 

By [121 Remark 7.2.3], the validity of these relations implies that p x is absolutely irreducible. 
Finally, if A ^ p in A, then we also have the relations: 

£ pi j (tv,)f% l (t v ,-i) = o. 

w€W 
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In particular, this implies that p and p 1 are not equivalent. 

Since dim J = \W\ = X^AeA^A> we can now conclude that J is split semisimple, and that 
{p x | A G A} are the irreducible representations of J (up to equivalence). □ 

We can now settle the question to what extent the ring J depends on the choice of the balanced 
representations p x . 

Lemma 3.7. Assume that p x and a x are balanced and equivalent over K. Then there exists a 
matrix U x G M^ x {0) such that 

det(U x ) G O x and U x p x (T w ) = a x {T w ) U x for all weW. 

Denote the leading matrix coefficients with respect to a x by d 1 ^ A . Then, for a given element w G W , 
we have 

c w A ^ f or some i, j 44> ^ ^ for some k, I. 

Proof. Since p x and a x are equivalent over K, there exists an invertible matrix U x G (K) such 
that U x p x {T w ) = a x (T w )U x for all A G A. Multiplying U x by a suitable scalar, we may assume 
that all coefficients of U x lie in O and that at least one coefficient does not lie in p. 

We show that det(i7 A ) G O x . For this purpose, let U x be the matrix whose (i, j)-coefficient is 
the constant term of the (i, j)-coefficient of U x . Multiplying the relation U x p x (T w ) = a x (T w )U x 
by e ax and taking constant terms, we see that U x G Md x (F) is a non-zero matrix such that 

U x p x (t w ) = a x (t w ) U x for all w G W, 

where a x (t w ) := (d 1 ^ \)i^i,j^d x - (Note that, at this stage, we do not know yet if a x is a represen- 
tation of J but in any case, this is irrelevant for the argument to follow.) Now let v G F dx be such 
that U x v = 0. Then we also have 

U x (p x (t w )v) =a x (t w )U x v = 0, 

and so the nullspace of U x is a p A -invariant subspace of U dx . Since p x is irreducible and U x ^ 0, 
we conclude that the nullspace is and, hence, U x is invertible, as claimed. 

The assertion about the leading matrix coefficients is now clear. □ 

Proposition 3.8. The ring 3 does not depend on the choice of the balanced representations {p x | 
AG A}. 

Proof. Using the notation in Proposition 13.61 the defining formulas in Definition 13.11 read: 
%, y , z = £ £ fx 1 i'x <ft = E A" 1 trace(p- A (t,) p x (t y ) p x (t z )) , 

AeA l^.i,j,k^.d\ AgA 

»» = EE ^ 1 ^- 1 ,A = E^ 1 trace(p A (^- 1 ))- 

AeA l^i^.d x AgA 

Now assume that {o~ x | A G A} also is a collection of balanced representations where p x and a x are 
equivalent over K. Let ct^ A be the leading matrix coefficients defined with respect to cr A , and set 

& x (t w ) := [dt^ x)i<i <d x ' ^ ^ e P ro °f °f Lemma 1577} there exist invertible matrices U x G Md x (F) 
such that 

a x (T w ) = (C7 A )" 1 p x {t w ) U x for all w G W . 
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Hence the above expressions immediately show that j x y z and n w are independent of whether we 
use p x or a x to define them. □ 

Proposition 3.9. The linear map J — ► J defined by t w i— > t w -i is an anti-involution, that is, we 
have % jy:Z = 73,-1,3,-1,2-1 for all x,y,z G W. 

Proof. By Proposition [321 we niay assume that F = M. and that our balanced representations p x are 
chosen such that they are orthogonal, as in Remark 12.41 Then the corresponding leading matrix 
coefficients have the additional property A = c _\ A - The defining formula then immediately 
shows that ^ x ,y,z = Ty- 1 ^- 1 ^- 1 for all x,y,z £ W. □ 

Remark 3.10. Let A G A and w G VF. As in [101 Def. 3.1], we write E w if A / for 

some i, j G {1, . . . , d\}. By Lemma l3~7l this relation does not depend on the choice of the balanced 
representations p x . In particular, choosing p x as in Remark 12.41 we see that 

(a) E x <w> L w <^> E x ^ L w~ l . 

Now define a graph as follows: The vertices are in bijection with the elements of W; two vertices 
corresponding to elements x ^ y in W are joined by an edge if there exists some A £ A such 
that E x <~~>l x and E x y. Considering the connected components of this graph, we obtain a 
partition of W; the pieces in this partition will be called the L-blocks of W. By [10j Lemma 3.2], 
we have that 

(b) each L-block is contained in a two-sided cell of W. 

(See [20, Chap. 8] for the definition of two-sided cells; if P1-P15 hold, then one can show that the 
L-blocks are precisely the two-sided cells of W .) 

For an L-block T of W, we define Jjr = (t w \ w G F)f Q J- Then one easily checks that Jjr is a 
two-sided ideal of J. (Indeed, let x G W, w G T\ we must show that t x t w and t w t x lie in Jjr. Now, 
t x tw = Yliy^w lx,w,y-^y Assume that 7 Xjl0jJ/ -i / 0. Then, by the defining formula, there exists 
some A G A such that E x x, E x w and E x V~ X ■ By (a), we also have E x V- 
It follows that x,y,y~ l G T . Thus, t x t w G J 'jr. The argument for t w t x is similar.) We obtain a 
decomposition direct sum of two-sided ideals 

(c) J = ^^^.J^ (sum over all L-blocks T of W). 

Now, given A G A, there will be a unique L-block T such that p x (t w ) ^ for some w G T . We 
denote this L-block by T\. 

4. Properties of balanced representations 

The purpose of this section is to study in more detail balanced representations as in Definition 12 .21 
In particular, we wish to develop some methods for verifying if a given matrix representation is 
balanced or not. The criterion in Proposition 14.31 will prove very useful in dealing with a number 
of examples. Proposition 14. 101 exhibits some basic integrality properties. 

We keep the general assumptions of the previous section. In particular, {p x | A G A} is a fixed 
choice of balanced representations of . 

Lemma 4.1. Let {5 X \ A G A} be a complete set of representatives for the equivalences classes of 
irreducible representations of 3. Then p x can be chosen such that p x (t w ) = 6 x (t w ) for all w G W . 
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Proof. First of all, we can assume without loss of generality that p is equivalent to 5 for each 
A G A. Let G x G M dx (F) be an invertible matrix such that 5 x (t w ) = (G A ) _1 p x (t w )G x for all 
w G W. Now set p x (T w ) := (G A ) _1 p x (T w ) G x for w G W . Then p x is an irreducible representation 
of Hjf equivalent to p x . Moreover, since the transforming matrix G x has all its coefficients in F , 
it is clear that p x is also balanced and that the leading matrix coefficients associated with p x (T w ) 
are given by 5 (t w ). It remains to use Proposition 13.81 □ 

Example 4.2. Assume that we are in the equal parameter case or, more generally, that Lusztig's 
P1-P15 are known to hold; see Remark 12.61 Then, by Proposition 12.51 we have 

%,y,z = lx, y ,z G Z for all x,y,z G W. 

Assume further that R := Z\y is a principal ideal domain. Then, by a general argument (see, e.g., 
[12\ 7.3.7]), every irreducible representation of J can be realised over R. Hence, by Lemma [4. 11 the 
balanced representations of Hk can be chosen such that 

p X {t w ) G M dx (Z w ) for all A G A and w G W. 

This applies to all finite Weyl groups in the equal parameter case, where Zjy = W . It also applies 
to (W, S) of type or H4, where Z\y = Z[^(— 1 + \/5)]; note that "Lw is a principal ideal domain. 
By [El Theorem 5.2], it also applies to (W,S) of type F4 (where Zjy = Z), any weight function 
and any monomial order on T. 

Proposition 4.3. Assume that F C M (which we can do without loss of generality). Let A G A 
and a x : tlx — ► M^ A (X) be any matrix representation afforded by E x . Then a x is balanced if and 
only if there exists a symmetric matrix Q x G M^ A (C) such that 

det(n x ) G O x and tt x a x (T w -i) = a x (T w ) tT tt x forallweW. 

Proof. Assume first that a x is balanced. Now o~ x is obtained by choosing some basis of E x . Let 
VL X be the Gram matrix of ( , ) with respect to that basis, where ( , ) is a bilinear form on E x as 
constructed in the proof of Proposition 12.31 Multiplying Q x by a suitable scalar, we may assume 
without loss of generality that all coefficients of f2 A lie in O and that some coefficient of Q. x does 
not lie in p. Then Q x G Md x (0) is a symmetric matrix such that 

Q x ^ and Q x a x {T w -i) = a x (T w ) tr Q x for all w G W . 

Let £l x be the matrix whose (i, ^-coefficient is the constant term of the (i, j)-coefficient of f2\ 
Now, multiplying the relation Q x o~ x (T w -i) = a x (T w ) tr fl x by e ax and taking constant terms, we 
see that Cl x is a non-zero symmetric matrix such that 

(*) Q x a x {t w -i) = a x {t w ) tT n x for all weW. 

Thus, Cl x defines a J-invariant symmetric bilinear form on a representation space affording a x . The 
invariance implies that the radical of the form is a J-submodule. Hence, since a x is an irreducible 
representation, we conclude that the radical must be zero and so det(ft A ) / 0. 

Conversely, assume that a matrix Q x with the above properties exists. Let Q x be the matrix 
whose (i, j)-coefficient is the constant term of the (i, j)-coefficient of ft x . Then Cl x G M dx (F) is a 
symmetric matrix such that det(f2 A ) 7^ (since det(f2 A ) G O x ). Thus, Cl x defines a non-degenerate 
symmetric bilinear form. Now, since we are working over a field of characteristic 0, there will be an 
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orthogonal basis with respect to that form. So we can find invertible matrices Q X ,D X G M^AF) 
such that n x = (Q x ) tT D X Q X and D x is diagonal. Now let P x := (<2 A ) _1 and define 

a x (T w ) := (P*) -1 a x {T w ) P x for all w G W, 
n x ■- (P x ) t *n x P x . 

Thus, a x is an irreducible representation of Hk equivalent to a x ; furthermore, we have 

Q x a x (T w -i) = a x {T w ) tr & x for all w G W . 

Since the transforming matrix P x has all its coefficients in F, it is clear that Cl x G Md x (0) and 
det(r2 A ) G O x ; furthermore, a x is balanced if and only if a x is balanced. 

Thus, it remains to show that a x is balanced. Now, the point about the above transformation is 
that we have £l x = D x mod p. We can now argue as in the proof of Proposition 12.31 to show that 
a x is balanced. □ 

Remark 4.4. Note that, in order to verify that a matrix J7 A satisfies 

n x a x {T w -i) = a x (T w ) tT n x for all w G W, 

it is sufficient to verify that Q x a x (T s ) = a x (T s ) tr £l x for all s 6 S. This remark, although almost 
trivial, is nevertheless useful in dealing with concrete examples. 

Example 4.5. Let 3 ^ m < oo and (W, S) be of type I^rn), with generators si,S2 such that 
(siS2) m = 1. We have Zjy = Z[£ + C" 1 ]) where ( £ C is a root of unity of order m. In the sequel, 
we assume without loss of generality that L(si) ^ L(s2) > 0. The irreducible representations of 
Hk are determined in [12\ §8.3]. These representations have dimension 1 or 2. Notice that 1- 
dimensional representations are automatically balanced. By [12\ Theorem 8.3.1], the 2-dimensional 
representations can be realized as 

° )■ ^~("» 1 



fJ,j V S2 J ' 82 V ~ V S2 

where pj = v Sl v~ 2 + C, 3 + Q~ 3 + v 7 1 lv s 2 arm 1 ^ J ' ^ ( m ~ 2)/2 (if m is even) or 1 ^ j ^ (m — l)/2 

"1 

S2 J' 



(if m is odd). Note that the coefficients of the representing matrices lie in the ring 1,y/[v~^ , v^ 1 



Now let 



% = ( V «M V * + V ^ , V ^2 -u ) G M 2 (Z w [v£,v£]). 
• \ v n Hj v sl {v S2 +v Sl ^ > ' - ' 



Then Q,j is a symmetric matrix satisfying QjPj(T w ~i) = pj(T w ) tr Qj for all w G W. (By Remark 
it is enough to verify this for w G {si, S2}.) We see that 

nj ~ ( 1 ) mod p if L ^ > L ^ > °' 

Slj=l "jmodp if L{s 2 ) = L( Sl ) > 0. 

Hence, by Proposition 14.31 Pj is a balanced representation, in all cases. Since the coefficients of the 
matrices pj(T Sl ) and pj(T S2 ) lie in Zjy, the same will be true for the matrices Pj(T w ) where to G W. 
Hence, all the corresponding leading matrix coefficients will also lie in Zy(/. 
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Example 4.6. The argument in Example 14,51 can be applied whenever the irreducible representa- 
tions of Hx are explicitly known. 

Assume, for example, that (W, S) is of type H% or H4. In these cases, all elements in S are 
conjugate and so all v s (s E S) are equal; write v = v s for s E S. We have Z\y = Z[a] where 
a = |(— 1 + \/5)- The irreducible representations of H# are constructed by Lusztig [151 §5] 
and Alvis-Lusztig p], in terms of so-called W -graphs. (These VF-graphs are reproduced in [T2| 
Chap. 11].) Thus, we obtain explicit matrix representations p x : Hx — ► Md x (K) for all A £ A. By 
inspection, one sees that 

p X {T w ) G Md^Zwiv^' 1 ]) forallwEW. 

For each A E A, we can work out a non-zero matrix Q x € Md x (Zw[ v ^ w_1 ]) such that fi'V'HT^-i) = 
/9 A (T w ) tr r2 A for all w E VF. (For example, with the help of a computer, we can simply compute 
tt x := J2 W £W P X ( T ™) tT P X ( T w)-) Multiplying ti x by a suitable scalar, we may assume that all 
coefficients lie in Z\y[v] and at least one coefficient does not lie in v7*w[v]. For type H3, the 
matrices £l x are printed in Table [H where we use the labelling of Irr(Ty) as in [12\ Table C.l]. 
In this case, we notice that the diagonal coefficients lie in 1 + p while the off-diagonal coefficients 
lie in p. Hence, clearly, we have det(f] A ) E 1 + p. The situation in type H4 is slightly more 
complicated, but one can check again that det($7 A ) E O x for all A E A. Thus, by Proposition 14.31 
the representations given by the VF-graphs are balanced. 

One may conjecture that every representation given by a PF-graph is balanced. 

Example 4.7. Let W = W n be a Coxeter group of type B n , with generators sq, si, . . . , s n _i and 
relations given by the diagram below; the "weights" a,b E T attached to the generators of W n 
uniquely determine a weight function L = L a ^ on W n . 

b 4 a a a 

so Si S 2 S„-l 

Assume that a > 0. Then we claim that, for each A E A, there is a balanced representation p x with 
corresponding matrix J7 A (as in Proposition 14. 3p such that 

(a) all the leading matrix coefficients A lie in Z; 

(b) n x E M dA (Z[r]) and det(ft A ) E 2™ A + p where n x E Z; 

(c) nx = if b £ {a, 2a, . . . , (n — I) a}. 

This can be seen by an argument which is a variation of that in [111 Exp. 3.6]. Indeed, it is well- 
known that we can take for A the set of all pairs of partitions of total size n. Furthermore, for 
each A E A, we have a corresponding Specht module S x as constructed by Dipper-James-Murphy 
[5]. Let {et \ t E T^} be the standard basis of S x , where is the set of all standard bitableaux of 
shape A. With respect to this basis, each T w (w E W n ) is represented by a matrix with coefficients 
in Z[r]. 

Let ( , )\ be the invariant bilinear form on S x as constructed in §5]. Let ty x be the Gram 
matrix of this bilinear form with respect to the basis {et \ t E Tx}- All coefficients of ^> x lie in Z[r]. 
Let {ft I t E TTa} be the orthogonal basis constructed in Theorem 8.11]; this basis is obtained 
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from the standard basis by a unitriangular transformation. Hence, we have 

det(* A ) = H(ft,ft)x ezn 

*GT A 

Using the recursion formula in [6l Prop. 3.8], it is straightforward to show that, for each basis 
element ft, there exist integers st, an, btj, c t k, dtl £ ^ such that au 0, btj ^ 0, and 

2sta n,(i+g 2a + ---+£ 2at ' a ) n fc (i+e 2(fe+ctfca) ) 
Ut,/ * A rii(i+^ a + ---+^ 6tia ) ri/(i+e 2(fe+d " a) ) ' 

So there exist ht, h' t ,mtk,i r n' t i,n>t, n' t G Z such that 

n fc (l + £ 2{b+Ctfca) ) = 2 n 'e 2ht nfc( 1 + e2mtfe ) where m 4fc >0, 

n z (l + e 2(6+d " a) ) = 2 n Je 2 ^n^l + e 2m «) where > 0. 

Hence, setting e t := £ ~^a-h t +h' t e< and ^ . = B - at o-ftt+ft{ ^ we obtain 2<~ nt (f t , f t ) x G 1 + p for all 
i G TV Now let p A be the matrix representation afforded by S x with respect to {it | t G Ta} and 
il A be the Gram matrix of ( , )> with respect to that basis. Then 

det(^ A ) = det(* A ) H S-s t a- ht+K ) = -Q ( £ 2 { - St a-h t+ h' t ) {ftJt) J = JJ (_^, ft)\- 
t£T A tGT A ieT A 

Hence we can deduce that (a) and (b) hold. Finally, the cases in (c) correspond to the situations 
already considered in [Til Exp. 3.6] and [2, Prop. 2.3]; the special feature of these cases is that 
nt = for all t. 

Definition 4.8. Recall that Zw = Z[2 cos(27r/m st ) | s,t € S]. We say that the subring R C C is 
L-good if the following conditions hold: 

• Zvk Q R and 

• f\ is contained and invertible in R, for all A G A. 

By Remark 12. 11 this notion does not depend on the choice of the monomial order on T. Note that, 
if W is a finite Weyl group, i.e., we have m s t G {2,3,4,6}, then 2 cos(2-7r/m s t) G Z and fx G Z 
for all A G A. Hence, in this case, W*w = Z and the only condition on R is that the integer fx is 
invertible in R for every A G A (which is precisely the condition used in pH §2.2]). 

Example 4.9. Assume that (W, S) is of type ^(m) where m = 5 or m 7. Formulas for the 
elements can be found in |121 Theorem 8.3.4]. Using these formulas, one checks that R is L-good 
if and only if 2cos(27r/m) G R and the integer m is invertible in R. 

Assume that (W, S) is of type #3. Then |121 Table E.2] shows that R is L-good if and only if 
|(1 + v5) G R and the integers 2, 5 are invertible in R. 

Assume that (W, S) is of type H4. Then [12, Table E.3] shows that R is L-good if and only if 
o(l + \/5) G R and the integers 2, 3, 5 are invertible in R. 

Proposition 4.10. Let R C C be a subring which is L-good. Let A G A. Then the balanced 
representation p A can be chosen such that the following hold. 

(a) Pij(t w ) = A G Zw for all w G W and 1 < i, j < g?a- 
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In particular, we have J x ,y,z £ R f or a ^ X ,U, Z £ R- Furthermore, there exists a symmetric, 
positive-definite matrix 

B X = (#tf)i^i,i<dA where Pij G for all 1 < i,j ^ d A , 
suc/i t/iat t/ie following two conditions hold: 

(b) £ A p A (t„,-i) = p A (t u ,) tr 5 A /or a// w G VF; 

(c) det(-B A ) 7^ is invertible in R. 

Proof. By standard reduction arguments, one can assume that (W, S) is irreducible. 

Now (a) holds in all cases by Examples 14.21 14.51 and 14.71 Once this is proved, we see (by the 
defining formula) that % >y>z £ R for all x,y,z G W. We can now actually take R to be the ring 
generated by Zjy and f^ 1 (A G A). Notice that, if Z\y is a principal ideal domain, then so is R. 

Now (b) and (c) can be proved as in [9l Prop. 2.6], if Zjy is a principal ideal domain. (In the 
last step of [loc. cit.], instead of reducing modulo a prime number, one reduces modulo a prime 
ideal in R.) Hence, it only remains to prove (b) and (c) for (W,S) of type l2(m) (m 3). Note 
that the assertions are clear for 1-dimensional representations, where we can just take tl x = (1). 
For a 2-dimensional representation pj, let Qj be as in Example 14.51 Let Bj be the matrix obtained 
by taking the constant terms of the entries of We notice that all entries of Bj lie in Zw, and 
Bj satisfies (b). It remains to consider det(Bj). By Example 14.91 m is invertible in R, so it will be 
enough to show that det(Bj) divides m in R. Now, if L(s2) > L(s\) > 0, then det(-B A ) = 1 and so 
there is nothing to prove. If £(si) = L(s2) > 0, then det(-Bj) = 2 + + Q'" 1 . Now, we have 

Y\ (2 + ( j + C j ) = 1 if rn is odd, 
l<K(m-l)/2 

Y\ (2 + ( j + = — if m is even. 

l<j<(m-2)/2 

Thus, det(Sj) divides m, as required. It follows that (c) holds. □ 

Corollary 4.11. Let Qr 2 ) be the ring of all rational numbers of the form 2 a b where a,b G Z. Then 
7x,y,z G Q( 2 ) /or a// x,y,z £ W. 

Proof. By standard reduction arguments, we can assume that (W, S 1 ) is irreducible. Now, if Pl- 
P15 hold, then jx,y,z = lx,y,z G Z for all x,y,z G W; see Proposition 12.51 Hence, by Remark 12.61 
the assertion holds in the equal parameter case. By [101 §5], this also applies to (W, S) of type F± 
and l2{rn) (for all choices of weight functions and monomial orders). If (W, S) if of type B n , the 
result is covered by Example 14.71 □ 

5. Cellular bases 

We are now ready to review the construction of a cellular basis of H and to extend this construc- 
tion to further types of examples. We refer to \20\ Chap. 8] for the definition of the Kazhdan-Lusztig 
preorder relation ^cil- (Note that this depends on the weight function L and the monomial order 
on r.) For any w G W, we have HC W H C AC y where the sum runs over all y G W such that 
V ^cn w. Let ~£7£ be the associated equivalence relation; the equivalence classes are called the 
two-sided cells of W. Instead of Lusztig's P1-P15 (see |20^ 14.2]), we shall only have to consider 
the following property which is a variant of P15. 
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P15. Ifx,x',y,w G W satisfy w y> then ^ l w , x ', u -^ h x , u , y = ^ K jW}U j UtX > ty -i ■ 

Remark 5.1. Assume that P1-P15 in [20|, 14.2] hold. Then j x ,y,z = lx,y,z f° r a h X >U> Z £ W; see 
Proposition 12.51 Now, if x,x',y, w G W satisfy w ^cn V, then a(w) = a(y) by P4 and, hence, P15 
follows from [20, 18.9(b)], which itself is deduced from P15. Thus, P15 holds if P1-P15 hold. 

Assume from now on that R is L-good; see Definition 14.81 By Proposition 14. 10|, all structure 
constants 7x,y, z he in R. Let Jr be the i?-span of {t w \ w G W}. Then Jr is an i?-subalgebra of 
J and J = F ®r Jr- By the identification C w «-> t w , the natural left H-module structure on H 
(given by left multiplication) can be transported to a left H-module structure on J a ■= A ®r Jr. 
Explicitly, the action is given by 

C x .t y = ^2 h x ,y,z t z for all x,y G W. 

zew 

Now we have the following result which was first proved by Lusztig [19] in the equal parameter case 
and in [2Q|, 18.9 and 18.10] in general, assuming that P1-P15 hold. Note that our proof is much 
less "computational" than that in [loc. cit.]; it is inspired by an analogous argument in |15j . 

Theorem 5.2 (Lusztig). Assume that P15 holds. Then there is a unique unital A-algebra homo- 
morphism <fi: H — > J a such that, for any h G H and w G W, the difference 4>(h)t w — h.t w is an 
A-linear combination of terms t y where y ^cil w an d V T^CR. w - Explicitly, 4> is given by 

(j)(C w ) = h wAz h d t d (w G W). 

zew,def> 

Proof. Using the preorder ^cn, we can define a left H-module structure on J a by the formula 

C x o t y = h x>y ,z tz for all x, y G W. 

z£W : z~cny 

(More formally, one considers a graded module gr(E) with canonical basis {e w \ w G W} as in \15\ 
p. 492], and then transports the structure to J a via the identification e w «-> t w . This immediately 
yields the above formula. Of course, one can also check directly that the above formula defines 
a left H-module structure on J.) For any h G H and w G W, the difference h.t w — h o t w is an 
A-linear combination of terms t y where y ^cil w an d y ^cr. w - 

On the other hand, we have a natural right J^-module structure on J a (given by right multi- 
plication). Then P15 is equivalent to the statement that J a is an (H, Jyi)-bimodule. Indeed, just 
notice that P15 is obtained by writing out the identity {C x o t w )t x > = C x o t w t x >, where we use 
that, on both sides of P15, the sum needs only be extended over all u G W such that u ^cn w. 
(This follows from the fact that each L-block is contained in a two-sided cell; see Remark 13. lOf b) .) 

Now we can argue as follows. The left H-module structure on J a gives rise to an A-algebra 
homomorphism 

ip : H — > End^(JA) such that tp(h)(t w ) = hot w . 
Since the left action of H on J a commutes with the right action of J a, the image of ip lies in 
Endj^(Jyi). Now, we have a natural A-algebra isomorphism 

T^EndjJJ^JU, 
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(This works for any ring with identity.) We define (ft = r/ o ift: H — > J^. Then (ft is an yl-algebra 
homomorphism such that 

^(h) = tp(h)(lj A ) = hol- jA foraU/iGH. 

This yields 4>{h)t w = (holj )t w = holj t w = hot w or, in other words, the difference <ft(h)t w — h.t w 
is an A-linear combination of terms t y where y ^cil w an d y ^cv. w , as required. Finally, we 
immediately obtain the formula 

4>{C W ) = C w o Ij a = ^2 ndC w ot d = ^2 h w,d, z n d t z . 

d£T> zew,dei> 

Since h\^,z = dd,zi this yields (ft(Ci) = lj^, hence (ft is unital. 

The unicity of (ft is clear since the conditions on (ft imply that (ft{h)t w = hot w for all w £ W and, 
hence, (ft(h) = (ft(h)lj A = ho lj A for all /iGH. □ 

Remark 5.3. Assume that P1-P15 hold. Then ^ x ,y,z = lx,y,z for all x,y,z £ W; see Proposition l2.51 
Hence, J is Lusztig's ring J constructed in [201 Chap. 18]. Since the identity element is uniquely 
determined, we can also conclude that T> = D and = n d for all d £ T>, where T> and are 
defined as in [loc. cit.]. Hence, the above result is a combination of [20} Theorems 18.9 and 18.10]. 

Note that the formula for (ft in |20[ 18.9] looks somewhat different: there is a factor h z instead 
of fid = rid- However, by \10\ Rem. 2.10], one can easily see that the two versions are equivalent. 
And in view of the above proof, the version here seems more natural. 

Finally, we come to the construction of "cell data" for H in the sense of Graham and Lehrer [13] . 
By [131 Definition 1.1], we must specify a quadruple (A, M, C, *) satisfying the following conditions. 

(CI) A is a partially ordered set (with partial order denoted by <!), {M(A) | A £ A} is a collection 
of finite sets and 

C: ]J M(A) x M(A) -»■ H 
aga 

is an injective map whose image is an A-basis of H; 
(C2) If A G A and 5,1 e M(A), write C(s,t) = C s A t 6 H. Then *: H -> H is an ^linear 

anti-involution such that (C^ t )* = CK. 
(C3) If A £ A and s, t £ M(A), then for any element h £ H we have 

hC^= Yl r h(s',s)C^ t modH(«A), 

s'eM(A) 

where r/j(s', s) £ A is independent of t and where H(<i A) is the A-submodule of H generated 
by {C s %„ | fi < A; A ^ fi;s",t" £ M (//)}. 

We now define a required quadruple (A, M, C, *) as follows. 

As before, A is an indexing set for the irreducible representations of W. For A G A, we set 
M(A) = {1, . . . ,d\}. We define a partial order on A as follows. Recall that, in Remark 13.101 we 
have associated with A £ A an "L-block" !F\ of W. Now, given A,/x S A, let x £ !F\ and y £ 
then we define 

. def . , 

A<l/i & A = n or x ^cn y, x ^ C n V- 
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(This does not depend on the choice of x or y, since each L-block is contained in a two-sided cell 
of W; see Remark EZED{b).) 

Remark 5.4. Assume that P1-P15 in [201 14.2] hold. By Proposition 12.51 we then have a(z) = a\ 
if p x (t z ) 7^ 0. Furthermore, by P4 and Pll, we have the implication "x ^cn y => a{y) ?S a(x)", 
with equality only if x ^ctz D- Hence, we see that 

A < p, A = fj, or < a\. 

The partial order defined by the condition on the right hand side is the one we used in [9]. 

Finally, we define an ^4-linear anti- involution * : H —* H by = T w -i for all u; G W. Thus, 
= in the notation of |20[ 3.4]. We can now state the following result: 

Theorem 5.5 (Cf. [91 Theorem 3.1]). Assume that P15 holds. Recall that R C C is assumed to be 
an L-good subring; see Definition \4-8[ Let (p^i{t w )) and (/%) &e as in Proposition \4-10 . For any 
A G A and s, t G M(A), define 

^s,i = ^tu Pus ) 

™eW u gM(A) 

T/ten Cg t is a Zyy-linear combination of Kazhdan-Lusztig basis elements C w where w G T\. The 
quadruple (A, M, C, *) is a "ceH datum" in the sense of Graham-Lehrer [13] . 

Proof. In all essential points, the argument is the same as in the proof of [9] Theorem 3.1]. Indeed, 
since P15 holds, we have the existence of Lusztig's homomorphism (j>: H — > as in Theorem 15.21 
The statements in Proposition 14. 101 are completely analogous to those in |9, Prop. 2.6]. Finally, by 
Theorem 15.21 we have the property that cj>(h)t w — h.t w is an j4-linear combination of terms t y where 
V ^cn an d y ~£7£ w. This is precisely what is needed in order to make Step 3 of the proof of [9j 
Theorem 3.1] work with our stronger definition of the partial order < on A. □ 

The above result strengthens the main result of [9] in four ways: 

• it works for finite Coxeter groups in general, and not just for Weyl groups; 

• it only requires P15 to hold, and not all of P1-P15 in [201 14.2]; 

• it uses a slightly stronger partial order on A (see Remark I5.4[) ; 

• it shows that the data required to define the cellular basis can be extracted from the balanced 
representations p x . 

Corollary 5.6. Let (W, S) be any Coxeter system where W is finite. Let R C C be a subring which 
is LQ-good, where Lq is the "univeral" weight function in Example \1.3[ Now let L' : W — > V be any 
weight function and H' the corresponding Iwahori-Hecke algebra over A' = R[T']. Then H' admits 
a cell datum in the sense of Graham-Lehrer [13] . 

Proof. Let Tq, Aq and Ho be as in Example 1 1.3 1 As pointed out in [TOj Cor. 5.4], by combining all the 
known results about the validity of Lusztig's conjectures [201 14.2], we can choose a monomial order 
^ on Tq such that P1-P15 hold. Hence, by Remark 15. II and Theorem 15 .51 the algebra Ho admits a 
cell datum. Now, there is a group homomorphism a : To — > V such that a((n s ) sG s) = Y1 S &S n sL'(s). 
This extends to a ring homomorphism Aq — * A' which we denote by the same symbol. Extending 
scalars from Aq to A' (via a), we obtain H' = A' ®a Ho- By [9j Cor. 3.2], the images of the cellular 
basis elements of Ho in H' form a cellular basis in H'. □ 



22 



Geek 



In type B n , an alternative construction of a cell datum is given by Dipper-James-Murphy [5]. 
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